A System Handling RCC-8 Queries on 2D Regions Representable in the Closure algebra of Half-Planes
نویسندگان
چکیده
The paper describes an algebraic framework for representing and reasoning about 2D spatial regions. The framework consists of a Closure Algebra (CA) of half-planes (Boolean Algebra augmented with the closure operator). Terms of the Boolean part of the CA are Boolean combinations of half-planes. The paper also describes an implemented algorithm determining which of the RCC-8 (Region Connection Calculus) relations holds between any two regions representable in the CA. One application of such a system is in Geographical Information Systems (GIS), where often the data is represented quantitatively, but it would be desirable for queries to be expressed qualitatively in a high level language such as RCC-8.
منابع مشابه
Influence of an Inclusion on Multi-Pass Copper Shaped-Wire Drawing by 2D Finite Element Analysis
The size and length effects of an inclusion on multi-pass copper shaped-wire drawing were investigated. For this purpose, an experimental investigation on optimal die half-angle was conducted. Based on experimental data of optimal die half-angle, wire and inclusion deformations, drawing and hydrostatic stress of copper shaped-wires that contain an inclusion were calculated by two-dimensional fi...
متن کاملCracked piezoelectric layer bounded between two orthotropic half-planes
This paper deals with the behavior of anti-plane shear crack in a piezoelectric layer bounded between two orthotropic half-planes within the framework of linear electroelasticity. The crack surfaces are assumed to be permeable or impermeable. The analysis is based on the stress fields caused by Volterra-type screw dislocation in the medium. Fourier transforms are used to reduce the dislocation ...
متن کاملMobile Robot Navigation Error Handling Using an Extended Kalman Filter
Obviously navigation is one of the most complicated issues in mobile robots. Intelligent algorithms are often used for error handling in robot navigation. This Paper deals with the problem of Inertial Measurement Unit (IMU) error handling by using Extended Kalman Filter (EKF) as an Expert Algorithms. Our focus is put on the field of mobile robot navigation in the 2D environments. The main chall...
متن کاملMobile Robot Navigation Error Handling Using an Extended Kalman Filter
Obviously navigation is one of the most complicated issues in mobile robots. Intelligent algorithms are often used for error handling in robot navigation. This Paper deals with the problem of Inertial Measurement Unit (IMU) error handling by using Extended Kalman Filter (EKF) as an Expert Algorithms. Our focus is put on the field of mobile robot navigation in the 2D environments. The main chall...
متن کاملON TOPOLOGICAL EQ-ALGEBRAS
In this paper, by using a special family of filters $mathcal{F}$ on an EQ-algebra $E$, we construct a topology $mathcal{T}_{mathcal{mathcal{F}}}$ on $E$ and show that $(E,mathcal{T}_{mathcal{F}})$ is a topological EQ-algebra. First of all, we give some properties of topological EQ-algebras and investigate the interaction of topological EQ-algebras and quotient topological EQ-algebras. Then we o...
متن کامل